The Evaluation of Multivariate Polynomials

نویسندگان

  • Christoph Schwarzweller
  • Andrzej Trybulec
چکیده

In this article we present several logical schemes. The scheme FinRecExD2 deals with a non empty set A, an element B of A, a natural number C, and a ternary predicate P, and states that: There exists a finite sequence p of elements of A such that len p = C but p1 = B or C = 0 but for every natural number n such that 1 ¬ n and n < C holds P[n, pn, pn+1] provided the parameters meet the following conditions: • Let n be a natural number. Suppose 1 ¬ n and n < C. Let x be an element of A. Then there exists an element y of A such that P[n, x, y], and • Let n be a natural number. Suppose 1 ¬ n and n < C. Let x, y1, y2 be elements of A. If P[n, x, y1] and P[n, x, y2], then y1 = y2. The scheme FinRecUnD2 deals with a non empty set A, an element B of A, a natural number C, finite sequences D, E of elements of A, and a ternary predicate P, and states that: D = E provided the parameters meet the following requirements: • Let n be a natural number. Suppose 1 ¬ n and n < C. Let x, y1, y2 be elements of A. If P[n, x, y1] and P[n, x, y2], then y1 = y2,

منابع مشابه

A unified approach to evaluation algorithms for multivariate polynomials

We present a unified framework for most of the known and a few new evaluation algorithms for multivariate polynomials expressed in a wide variety of bases including the Bernstein-Bézier, multinomial (or Taylor), Lagrange and Newton bases. This unification is achieved by considering evaluation algorithms for multivariate polynomials expressed in terms of Lbases, a class of bases that include the...

متن کامل

A Uniied Approach to Evaluation Algorithms for Multivariate Polynomials

abstract We present a uniied framework for most of the known and a few new evaluation algorithms for multivariate polynomials expressed in a wide variety of bases including the B ezier, multinomial (or Taylor), Lagrange and Newton bases. This uniication is achieved by considering evaluation algorithms for multivariate polynomials expressed in terms of L-bases, a class of bases that include the ...

متن کامل

Two Families of Algorithms for Symbolic Polynomials

We consider multivariate polynomials with exponents that are themselves integer-valued multivariate polynomials, and we present algorithms to compute their GCD and factorization. The algorithms fall into two families: algebraic extension methods and projection methods. The first family of algorithms uses the algebraic independence of x, x, x 2 , x, etc, to solve related problems with more indet...

متن کامل

On the evaluation of multivariate polynomials over finite fields

We describe a method to evaluate multivariate polynomials over a finite field and discuss its multiplicative complexity.

متن کامل

Higher Order Degenerate Hermite-Bernoulli Polynomials Arising from $p$-Adic Integrals on $mathbb{Z}_p$

Our principal interest in this paper is to study higher order degenerate Hermite-Bernoulli polynomials arising from multivariate $p$-adic invariant integrals on $mathbb{Z}_p$. We give interesting identities and properties of these polynomials that are derived using the generating functions and $p$-adic integral equations. Several familiar and new results are shown to follow as special cases. So...

متن کامل

On the Weil Sum Evaluation of Central Polynomial in Multivariate Quadratic Cryptosystem

Abstract. A parity checking-styled Weil sum algorithm is presented for a general class of the univariate polynomials which fully characterize a system of n polynomials in n variables over F2. The previously known proof methods of explicit Weil sum evaluation of Dembowski-Ostrom polynomials are extended to general case. The algorithm computes the absolute values of the Weil sums of the generic c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004